package A1动态规划;

public class LC_518零钱兑换II {
    public int change(int amount, int[] coins) {
        int[] dp=new int[amount+1];
        dp[0]=1;
        for(int i=0;i<coins.length;i++)
            for(int j=coins[i];j<=amount;j++)
                dp[j]+=dp[j-coins[i]];
        return dp[amount];
//        if(dp[coins.length]==amount)
//            return dp[amount];
//        else
//            return 0;
    }
}
